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(54) Packet switching system, packet switching method, routing apparatus, structure of packet, 
and packet generating method 



(57) The packet switching system for transmitting 
and receiving a packet via a packet switching network 
(100), which comprises a plurality of routing tables (#0, 
#1, #2...), each of which has been generated by a 
unique routing policy, stored in the routing apparatuses 
deployed at the border, at the origin or at the end of the 
respective routing domains, an identifier (RTI) Inserted 



in the packet to specify the routing tables, and an iden- 
tifier changer to change a value of the identifier on the 
packet switching network (1 00). The routing apparatus 
selects one of the routing tables (#0, #1 , #2 ...) accord- 
ing to the RTI in the received packet and transfers the 
packet to a destination that is specified by the selected 
routing table. 
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Description 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is based upon and claims the 
benefit of priority from the prior Japanese Patent Appli- 
cations No. P2002-00379g. filed on January 10, 2002; 
the entire contents of which are incorporated herein by 
reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to a packet 
switching system, a packet switching method, a routing 
apparatus, a structure of packet, and packet generating 
method, which are configured to transfer packets via a 
packet switching network that is configured by intercon- 
necting a plurality of routing apparatuses. 

2. Description of the Related Art 

[0003] In the conventional packet switching network, 
such as the Internet for example, IP address is assigned 
to each host (terminal) so that a physical location of the 
host can be identified. Then a routing apparatus (here- 
inafter referred to as router) on the networi< performs 
fonwarding of packets to a destination host, which is 
called "routing", according to a routing table that shows 
a relationship between destination IP address and a 
next hop router. 

[0004] Normally, various dynamic routing protocols, 
e.g., RIP, OSPF, are utilized in the router to generate 
routing tables. Respective routing protocols generate 
and update a routing table in the router based on the 
prescribed algorithm and the major difference between 
these routing protocols is how to handle the routing ta- 
ble, i.e., a routing policy. 

[0005] Fig. 1 shows an internal configuration of a con- 
ventional router. As shown in Fig. 1 , a conventional rout- 
er 11 0 is configured with an input interface 1 1 1 , a packet 
fonvarder 112, an output Interface 113, a routing proto- 
col processor 116 and a routing table 106a. The input 
interface 111 has a packet receiver 114, a routing table 
searcher 115 and a routing table cache 106, 
[0006] In the conventional router 110, when the pack- 
et receiver 114 receives a packet, a packet destined for 
the conventional router 110 itself is transferred to the 
routing protocol processor 116, and a packet destined 
for a router other than the conventional router 110 is 
transferred to the routing table searcher 1 1 5. The rout- 
ing protocol processor 116 updates the routing table 
106a according to the received packet destined for the 
conventional router 110 itself and stores the updated 
routing table in the routing table cache 1 06. The routing 
table searcher 115 decides on an output interiace by 
searching the routing table cache 106 for the received 



packet destined for other than the conventional router 
110. The received packet destined for a router other 
than the conventional router 110 is then fonwarded to a 
packet transmitter 11 7 of the output interface 1 1 3 via the 

5 packet fonwarder 112, and finally forwarded to external 
devices by the packet transmitter 117. 
[0007] As described above, although the convention- 
al router 110 can store the plural routing tables by sup- 
porting the plural routing protocols, the routing table 

10 searcher 115 can select only one routing table, which is 
generated by a unique routing policy, from the plural 
routing tables stored in the conventional router 110. 
Therefore, in the conventional router 110, routing of in- 
put traffic can only be perfomned according to a single 

'5 routing policy. 

[0008] Fig. 2 shows how the routing tables are han- 
dled in the conventional router 110. As shown in Fig. 2, 
the conventional router 110 can support various routing 
protocols, for example, BGP107, OSPF108, RIP109, 

20 and generates routing tables 102a, 103a, 104a based 
on an algorithm of each routing protocol. The routing ta- 
bles 1 02a, 1 03a, 1 04a can be stored into a routing cache 
1 02, 1 03 and 1 04 in the conventional router 1 1 0, respec- 
tively A static routing table 105 that shows default 

25 routes can also be stored into a routing cache 1 05a. 
[0009] However, manual intervention is required to 
select one routing table from the routing tables 1 02a, 
103a, 104a so that the routing table cache 106 which 
stores a selected routing table can recognize a routing 

30 table to be utilized. In addition, conventional router 110 
may select an appropriate routing table according to a 
priority which is manually given to respective routing ta- 
bles and the routing table is selected according to the 
priority and loaded into the routing table cache 106 as 

35 the routing table 1 06a. As a result, only a single routing 
table can be utilized for routing in one timeframe and it 
is of concem that a routing policy utilized for the packet 
switching networi< is limited to a single routing policy. 
[001 0] Accordingly, since the single routing policy has 

^0 to be selected even the optimum routing policy differs 
from area to area on the packet switching network. It is 
therefore a problem that the switching of a routing policy 
dynamically, for example, per packet or per flow cannot 
be achieved. 

45 [0011] In the existing TCP/IP network, a structure of 
an IP address results in routing based on a physical ad- 
dress of a client temninal and a server, and a routing 
algorithm is fixed by the routing algorithm utilized by RIP 
or OSPF, etc. It is not therefore feasible on the network 

50 to route a specific packet via a specific path in order to 
achieve a certain purpose. 

[001 2] Moreover, since routing is performed based on 
a single routing policy in the conventional art, the simul- 
^ taneous use of more than one route for the same des- 
55 tination IP address and routing to a specific device on 
the network per packet, per flow or per block of traffic 
without the knowledge of such routing process of the 
client terminal is not feasible. Further, the network has 
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no right to dynamically change the routing of a packet 
according to a certain signal. 

[001 3] As described above, since only a single routing 
table is utilized for the actual transfer of a packet, a rout- 
ing policy is decided automatically in the router that con- 
figures a conventional TCP/IP network even if the router 
(an interface of the router) supports plural routing pro- 
tocols. 

[0014] However, there is demand to change a routing 
policy dynamically per packet, per flow or per input in- 
terface and to apply different routing policies per routing 
domain in the case where the network is formed by an 
aggregation of routing domains. 

BRIEF SUMMARY OF THE INVENTION 

[0015] The present invention has been made in view 
of the above problems, and thus has an object of pro- 
viding a packet switching system, packet switching 
method and a router which enable flexible and highly 
functional routing by the simultaneous use of plural rout- 
ing policies in a packet switching network that is config- 
ured by interconnecting a plurality of routers. 
[0016] To achieve the object, it is preferred that in the 
present Invention, the packet switching network is con- 
figured by interconnecting a plurality of routing domains 
formed In a prescribed area, a plurality of the routing 
tables, which have each been generated by a unique 
routing policy, are utilized in each of the routing do- 
mains, the router is deployed at a border with an adja- 
cent routing domain, the origin or the end of the routing 
domain, and the router changes the value of the identi- 
fier in view of a routing policy utilized in the routing do- 
main to which the packet is to be transferred. 
[0017] in the present invention, it is preferred that the 
same process is performed to change the value of the 
identifier for a prescribed block of packets in accordance 
with a type of the packet. Here, change the value of the 
identifier for the prescribed block of packets means the 
process to change the value of the identifier per flow of 
packet, regarding input interface, or regarding all the 
traffic. In other words, the prescribed block of packets 
is a unit detemiined based on various conditions in the 
packet (e.g., port number, TOS field and source ad- 
dress). 

[0018] In the present invention, it is preferred to in- 
struct an applicable i'outer to change the value of the 
identifier in accordance with variation in a status of com- 
munication by monitoring the status on the packet 
switching network. Incidentally, monitoring a status of 
communication on the packet switching network may be 
performed by a controlling apparatus which is independ- 
ent from the router, or may be performed in the router. 
[0019] Here, the routing policy means a design policy 
for generating the routing table that is used to control 
routing. Examples of the routing policy include "Dis- 
tance vector routing control", "Link state routing control", 
"Host address routing control", "Loud balancing routing 



control", "Functional transfer routing control", and so on. 
[0020] The "Distance vector routing control" is a policy 
to perform packet transfer via a route that has the small- 
est number of physical hops to a destination. The "Dis- 

5 tance vector routing control" simplifies the configuration 
of a network and thus flattens a network hierarchy. 
[0021] The "Link state routing control" selects a route 
depending on the metrics of cost calculated based on a 
type of interface, bandwidth, etc and it utilizes an avail- 

10 able bandwidth, propagation delay, number of hops, etc. 
as parameters for calculating the metrics. The "Link 
state routing control" Is able to build a hierarchal network 
(i.e., backbone and area) as well as a large-scale net- 
work. 

15 [0022] The "Host address routing control" decides on 
an output Interface (next hop) according to a destination 
address which has no dependency on a network topol- 
ogy so as to secure the mobility of the client terminal. 
[0023] The "Load balancing routing control" enables 

20 the simultaneous use of more than one route for the 
same IP address and the dynamic change of a route 
depends on traffic volume. 

[0024] The "Functional transfer routing control" is a 
controlling method for transferring a packet to a specific 
25 router without changing a destination address if a cer- 
tain signal is received. 

[0025] It is to be noted that "change of an identifier" 
in the present invention includes addition, update and 
deletion of the Identifier. 

30 [0026] According to the present invention, the selec- 
tion of the plural routing protocols dynamically on the 
network, for example, per packet, per IP address, per 
flow of packet, per packet according to information con- 
tained in the TOS field or the Flow-Label of IPv6, per 

35 input interface and regarding all the traffic, are feasible, 
and highly functional traffic control as well as routing 
control is achieved on the network accordingly. 
[0027] In addition, the present invention avoids the sit- 
uation in a conventional system that a routing policy to 

40 be used on the network or in the router Is decided auto- 
matically. Therefore, as the plural routing policies can 
be selected dynamically by changing the identifier, it al- 
lows the performance of optimum routing for certain ar- 
eas on the network. Further, routing a packet to a spe- 

45 clfic router without the knowledge of routing process of 
the client tenninal is also achieved and it enables flexible 
as well as highly functional routing. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF 
50 THE DRAWINGS 

[0028] 

Fig. 1 is a block diagram showing an Intemal con- 
55 figuration of a router of a conventional system; 

Fig. 2 is a block diagram showing a process In the 

router of the conventional system; 

Fig. 3 is a schematic diagram showing the overall 
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configuration of a packet switching system accord- 
ing to an embodiment of the Invention; 
Rg. 4 Is a schematic diagram explaining a routing 
table stored in a router according to the embodi- 
ment of the invention; 

Fig. 5 is a block diagram showing an internal con- 
figuration of the router according to the embodiment 
of the invention; and 

Fig. 6 is a schematic diagram explaining ia routing 
policy table according to the embodiment of the in- 
vention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0029] An embodiment of a packet switching system 
according to the invention is described with reference to 
associated drawings. Fig. 3 schematically describes the 
overall configuration of the packet switching system ac- 
cording to the embodiment of the invention. Here, a rout- 
ing of a packet from a client terminal 1 to a destination 
client terminal 2 via a route (1) through (7) on a packet 
switching network 1 00 will be described as a typical ex- 
ample. 

[0030] As shown in Fig. 3, the packet switching net- 
work 100 is configured by interconnecting routing do- 
mains 10, 20, 30 and 40. Each routing domain is con- 
figured by routers. In Fig. 3. the routing domain 10 is 
configured by routers 11 through 13, the routing domain 
20 Is configured by routers 21 and 22, the routing do- 
main 30 is configured by routers 31 through 34, and the 
routing domain 40 is configured by routers 41 through 
43, respectively. The routing domains are interconnect- 
ed via border routers 21 . 31 and 41 . A network manage- 
ment apparatus 3 manages network elements, e.g., 
routers, on the packet switching network 100. 
[0031] In this embodiment, a packet transferred on 
the packet switching network 1 00 has an identifier (rout- 
ing table identifier, hereinafter referred to as RTI) for se- 
lecting an appropriate routing table from the plural rout- 
ing tables (#0, #1, #2...) that are. stored in the routers 
(11 -i3, 21. 22, 31-34, 41-43). The RTI is inserted in the 
packet and a value of the RTI can be changed within the 
packet switching network 100 according to the routing 
policy utilized In the routing domain to which the packet 
is to be transferred. Further, as the status of traffic on 
the packet switching network 100 varies, the value of 
RTI can be changed. In this embodiment, the RTI is in- 
serted in the packet header field, e.g., a Flow-Label field 
in a header of IPv6 and the other field in the header. The 
RTI may be inserted at the border router on the packet 
switching network 1 00. 

[0032] The value of RTI is changed for a unit accord- 
ing to the prescribed number of packets, e.g., flow of 
packets, input interface, all the incoming traffic and spe- 
cific infomnation contained in the packet. The "specific 
infomnation" means, for example, a port number, TOS 
field, a source address and so on. 
[0033] The client terminal 1 is connected to the routing 
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domain 10 via an edge router 11 . The destination client 
temiinai 2 is connected to the routing domain 30 via an 
edge router 33. 

[0034] As shown in Fig. 4, routers 11 through 13, 21. 

5 22, 31 through 34, and 41 through 43 have the plural 
routing tables (#0, #1 , #2...), respectively, and the router 
selects one routing table from these tables according to 
the value of the RTI. The router then decides on a router 
to which the packet is to be transferred by referring to a 

10 destination address indicated on the selected routing ta- 
ble so as to transfer packets continuously 
[0035] The routing tables (#0, #1 , #2...) are generated 
based on respective routing policies and one of the rout- 
ing tables is specified by the value of RTI , which is called 

15 a routing table ID (RTI: Xi). The routing tables are uti- 
lized to search an address of a next hop router 
(IPy0-IPy2) that con^esponds with a destination address 

(IPX). 

[0036] In this embodiment, the routing tables (#0, #1 , 
20 #2...) contain a network prefix of a destination IP ad- 
dress as well as an IP address of the next hop router, 
and are generated by RIP or OSPF routing protocol and 
so on. It is also accepted that the routing table utilized 
In this embodiment specifies the IP address of the next 
25 hop router for all the destination IP addresses, and the 
routing table is generated by a newly created routing al- 
gorithm. Further, the routing table can be configured and 
the IP address of next hop router can be set taking var- 
ious information into account, e.g., value of TOS field, 
30 port number and Flow-Label of IPv6 header, which are 
contained in the packet including a packet header, ad- 
ditional infomnation in the router, e.g., the number of 
packets per input interface, the status of network re- 
sources and all the incoming packets at the router. 
35 [0037] In this embodiment, the border router 21 , 31 , 
41 as well as the edge router 11 , 33 have a function of 
adding and changing the ID of the RTI that is inserted 
in the packet. Fig. 5 is a block diagram showing an in- 
temal configuration of the border router that has a func- 
40 tion of adding and changing the ID of the RTI. 

[0038] As shown in Fig. 5, the border router is config- 
ured with an input interface 1 1 1 , a packet fonwarder 1 1 2, 
an output interface 113, a routing protocol processor 
203a/203b/203c, a network monitor 204, and a routing 
"^5 policy receiver 205. 

[0039] The input interface 111 has a packet receiver 

114 for receiving the packet, a routing table searcher 

1 1 5 for searching for a routing table, a RTI receiver 201 
for receiving the RTI, and a routing table cache 202a/ 

50 202b/202c for storing the routing table. 

[0040] The packet fonwarder 112 decides on an ad- 
dress of the next hop router, which the packet to be 
transferred, based on a routing table searched by the 
routing table searcher 115, and then sends an instruc- 
55 tion to the output interface 1 1 3 to transfer the packet to 
the address. 

[0041] The routing protocol processor 203a/203b/ 
203c updates the routing table (#0. #1 , #2...) according 
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to a routing protocol (#0\ #1\ #2'...) which is selected 
based on the value of the RTI Informed by the RTI re- 
ceiver 201. The updated routing tables (#0, #1, #2...) 
are stored in the routing table cache 202a/202b/202c, 
respectively. 

[0042] The output interface 113 has a packet trans- 
mitter 1 1 7 and a RTI changing processor 206. The pack- 
et transmitter 117 transmits the packet according to an 
instruction sent by the packet forwarder 112. 
[0043] The RTI changing processor 206 changes the 
ID (value) of the RTI in the packet to be transferred ac- 
cording to an Instruction from the network monitor 204 
and the routing policy receiver 205. 
[0044] The ID of the RTI is properly decided taking 
into account the static status of the edge routers as well 
as the border routers (e.g., the situation of traffic, priority 
of the routing policies, IP address of the packet to be 
transferred, port number, type of an application con- 
tained in the packet and so on) and an instruction is dy- 
namically sent by the network management apparatus 
3. 

[0045] Further, if the conventional router, which has 
no function of adding/changing /deleting of the RTI or 
has no capability of storing the plural routing tables, ex- 
ists on the network, the routers in this embodiment ig- 
nore the ID of the RTI (or It is handled as "0". which Is 
the default value), and perform routing by a routing table 
generated by RIP, OSPF, etc. This maintains connectiv- 
ity to the conventional packet switching network. 
[0046] The network monitor 204 measures the exist- 
ing priority of the routing policies in the routing domain, 
the status of traffic on the network, the usage of network 
resources, throughput and supported routing protocols, 
in order to analyze the load on the network, and deter- 
mines the priority of routing policies accordingly. 
[0047] The routing policy receiver 205 is connected to 
the other apparatuses, e.g., the network management 
apparatus 3 and sends a changing Instruction to the RTI 
changing processor 206 based on a request from the 
other apparatuses. The request from the other appara- 
tuses means a signal informed by a network manage- 
ment layer including the network management appara- 
tus 3 (e.g., an instruction by a specific address, input 
inlerface, port number, Flow-Label of IPv6 or value of 
TOS field), negotiation with the other routers and so on. 
[0048] The RTI changing processor 206 has a routing 
policy table T1 and performs a process of changing the 
ID of the RTI when It receives the changing instruction 
from the network monitor 204 or the routing policy re- 
ceiver 205. Fig. 6 illustrates the content of the routing 
policy table T1 In this embodiment. 
[0049] The routing policy table T1 indicates a relation- 
ship between the RTI, the routing policy and the routing 
table in order to discriminate which routing table is gen- 
erated by which routing policy, i.e., the routing protocol. 
Specifically, as shown in Fig. 6, the routing policy table 
T1 is configured with a routing table ID, a routing policy 
ID and the RTI. The routing policy table T1 may include 



additional Information other than these IDs. 
[0050] The routing table ID is an identifier specifying . 
routing tables that is stored in the border router, the edge 
router and the client terminal, etc. 
5 [0051] The routing policy ID is an identifier specifying 
the routing protocol as well as the various controlling 
protocols so as to generate the routing tables, or for 
specifying the static status based on a certain routing 
policy. 

10 [0052] The RTI is inserted in the packet, and is an 
identifier for specifying a routing table to be referred. In 
this embodiment, the same number is utilized between 
the routing table ID and the RTI for specifying the routing 
table. 

15 [0053] Incidentally, the routing policy table T1 may 
commonly be utilized among all the routers on the pack- 
et switching network. It is not necessary to utilize the 
same routing policy table T1 commonly on the packet 
switching network if a certain routing domain cannot 

20 support the specific routing protocol, and a different 
routing policy table may also be utilized within the re- 
spective routing domains. 

[0054] On the packet switching network 100 which 
has the above described functions, the edge router 1 1 

25 first recognizes the RTI and the destination address 
(DA) of the received packet when the packet is trans- 
mitted from the client terminal 1 to the destination client 
terminal 2 (refer to (1) in Fig. 3). The edge router 11 then 
specifies a routing policy to be utilized in the routing do- 

30 main 10 based on the recognized RTI and the DA. At 
this point in time, the edge router 11 inserts the RTI in 
the packet according to the default routing policy utilized 
in the routing domain 1 0 if the RTI is not inserted in the 
packet or value of the RTI Is "0" ("1" is inserted as the 

35 value of RTI in Fig.3). 

[0055] Further, the edge router 1 1 f onvards the packet 
to the next hop router (the router 1 3 in Fig. 3) by referring 
to the routing table, by which the specified routing policy 
has been generated. 

40 [0056] The router 1 3 in the routing domain 1 0 similarly 
selects the routing table by referring the RTI of received 
packet (refer to (2) in Fig. 3) and transfers the packet to 
the next hop router (the border router 21 in the Fig. 3). 
[0057] The border router 21 decides on a routing pol- 

45 icy to be utilized in the routing domain 20 based on the 
RTI of the received packet, and If the routing policy in 
the routing domain 20 differs from the routing domain 
10, the border router 21 changes the value of the RTI 
(referto (3) in Fig. 3). The border router 21 then transfers 

50 the packet to the next hop router (the router 22 in Fig. 3). 
[0058] On the packet switching network 100, the 
above described process is performed repeatedly and 
the packet is transferred via routes (4) through (7) 
shown in Fig. 3. In this embodiment, the edge router 33 

55 may delete the RTI when the packet is transferred to the 
destination client terminal 2. 

[0059] As will be seen from the foregoing description, 
flexible and highly functional routing is achieved by the 



5 



9 



EP 1 328 095 A2 



10 



simultaneous use of the plural routing policies on the 
packet switching network. In other words, according to 
the Invention, routing a specific packet to a specific rout- 
er on the network when the routers receive a certain sig- 
nal without the knowledge of such routing process of the 
client tenninal, the dynamic use of the plural routing pol- 
icies, the simultaneous use of more than one route for 
the same IP address, etc. are achieved and thus a rout- 
ing control can be highly fictionalized. 
[0060] Moreover, various applications are feasible by 
using the Invention and the invention is able to cover all 
the routing control systems to which the invention is ap- 
plied. 

[0061] The invention has been described in detail by 
referring to the embodiments. It is obvious to those 
skilled in art that the invention is not restricted to the 
embodiments mentioned above. The invention may be 
carried out as a corrected or modified embodiment not 
departing from the gist and scope specified by the scope 
of the claims of a patent. Therefore, the description of 
this specification aims at the representation of examples 
but does not have any limitation on the present inven- 
tion. 



Claims 

1 . A packet switching system for transmitting and re- 
ceiving a packet via a packet switching network that 
is configured by interconnecting a plurality of rout- 
ing apparatuses, comprising: 

a plurality of routing tables stored In the respec- 
tive routing apparatuses, each of the routing ta- 
bles being generated by a unique routing poli- 
cy; 

an identifier inserted In the packet, configured 
to specify the routing tables; and 
an identifier changer configured to change a 
value of the Identifier within the packet switch- 
ing network, wherein 

the routing apparatus is configured, to select a 
routing table In accordance with the value of the 
identifier inserted in the packet received, and 
to transfer the packet to a destination that is 
specified by the selected routing table. 

2. A packet switching system according to claim 1 , 
wherein the packet switching network is configured 
by interconnecting a plurality of routing domains 
formed in a prescribed area, 

a plurality of routing tables, each of which has 
been generated by a unique routing policy, are uti- 
lized in each of the routing domains, 

the routing apparatus is deployed at a border 
with an adjacent routing domain, at the origin or at 
the end of the routing domain, and 

the identifier changer is configured to change 



the value of the identifier in view of a routing policy 
utilized in the routing domain to which the packet is 
to be transferred. 

5 3. A packet switching system according to claim 1 , 
wherein the identifier changer is configured to per- 
form the same process to change the value of the 
identifier for a prescribed block of the packets in ac- 
cordance with a type of packet. 

10 

4. A packet switching system according to claim 1 , fur- 
ther comprising, a monitor configured to monitor a 
status of communication on the packet switching 
network, and to instruct the identifier changer to 

^5 change the value of the identifier in accordance with 
variation in a status of communication. 

5. A packet switching system according to claim 4, 
wherein the monitor is implemented independently 

20 from the routing apparatus. 



6. A packet switching system according to claim 4, 
wherein the monitor is implemented in the routing 
apparatus. 

25 

7. A packet switching method for transmitting and re- 
ceiving a packet via a packet switching network that 
is configured by Interconnecting a plurality of rout- 
ing apparatuses comprising the steps of: 

30 

(1) storing a plurality of routing tables, each of 
which has been generated by a unique routing 
policy, in the routing apparatuses; 

(2) inserting an identifier in the packet to specify 
35 a routing table; 

(3) transferring the packet to a destination that 
Is specified by the routing table selected in ac- 
cordance with a value of the identifier inserted 
in the packet that is received at the routing ap- 

^0 paratus; and 

(4) changing the value of the identifier within the 
packet switching network. 

8. A packet switching method according to claim 7, 
45 wherein the packet switching network is configured 

by interconnecting a plurality of routing domains 
formed in a prescribed area, 

a plurality of routing tables, each of which has 
been generated by a unique routing policy, are utl- 
50 lized in each of the routing domains, 

the routing apparatus is deployed at a border 
with an adjacent routing domain, at the origin or at 
the end of the routing domain, and 

at step (4), the value of the identifier is 
55 changed in view of a routing policy utilized in the 
routing domain to which the packet is to be trans- 
ferred. 
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9. A packet switching method according to claim 7, 
wherein at step (4), the same process is perfomned 
to change the value of the identifier for a prescribed 
block of the packets in accordance with a type of 
packet. 

10. A packet switching method according to claim 7, fur- 
ther comprising, the step of: 

(5) instructing an applicable routing apparatus 
to change the value of the Identifier in accord- 
ance with variation In a status of communica- 
tion by monitoring the status of the packet 
switching network. 

11. A packet switching method according to claim 10, 
where in step (5) Is performed at a controlling ap- 
paratus which is independent from the routing ap- 
paratus. 

12. A packet switching method according to claim 10, 
where In step (5) is perfomned in the routing appa- 
ratus. 

13. A routing apparatus for configuring a packet switch- 
ing network for transmitting and receiving a packet 
comprising: 

a storing unit configured to store a plurality of 
routing tables, each of which has been gener- 
ated by a unique routing policy; 
a routing table searcher configured to select a 
routing tabje In accordance with a value of an 
identifier Inserted in the packet for specifying a 
routing table; 
- a transferor configured to transfer the packet to 
a destination that is specified by the selected 
routing table; and 

a identifier changer configured to change the 
value of the identifier. 

14. A routing apparatus according to claim 13. wherein 
the packet switching network is configured by Inter- 
connecting a plurality of routing domains formed in 
a prescribed area, 

a plurality of routing tables, each of which has 
been generated by a unique routing policy, are uti- 
lized In each of the routing domains, and 

the Identifier changer is configured to change 
the value of the Identifier in view of a routing policy 
utilized In the routing domain to which the packet is 
to be transferred. 

15. A routing apparatus according to claim 13, wherein 
the identifier changer Is configured to perform the 
same process to change the value of the identifier 
for a prescribed block of the packets in accordance 
with a type of packet. 



16. A routing apparatus according to claim 13, further 
comprising, a monitor configured to monitor the sta- 
tus of communication on the packet switching net- 
work, and to Instruct the identifier changer to 

5 change the value of the identifier In accordance with 
variation in a status of communication. 

17. A packet generating method for generating a packet 
that is transmitted and received on a packet switch- 

10 ing network configured by interconnecting a plural- 
ity of routing apparatuses comprising the steps of: 

(1) storing a plurality of routing tables, each of 
which has been generated by a unique routing 

15 policy, in the routing apparatuses; and 

(2) inserting an Identifier, which is able to be 
changed on the packet switching network, in 
the received packet to specify a routing table. 

20 18. A packet generating method according to claim 17. 
. wherein the packet switching network is configured 
by interconnecting a plurality of routing domains 
formed in a prescribed area, 

a plurality of routing tables, each of which has 
25 been generated by a unique routing policy, are uti- 
lized In each of the routing domains. 

the routing apparatus is deployed at a border 
with an adjacent routing domain, at the origin or at 
the end of the routing domain, and 
30 a value of the identifier is able to be changed 

In view of a routing policy utilized In the routing do- 
main to which the packet Is to be ti-ansferred. 

19. A packet generating method according to claim 17. 
S5 wherein the identifier is inserted to allow perfomriing 
the same process of changing the value of the Iden- 
tifier for a prescribed block of the packets in accord- 
ance with a type of packet. 

40 20. A packet generating method according to claim 17, 
wherein the value of the Identifier is able to be 
changed in accordance with variation In a status of 
communication by monitoring the status of the 
packet switching network. 

45 

21 . A structure of packet transmitted and received on a 
packet switching network configured by Intercon- 
necting a plurality of routing apparatuses compris- 
ing an identifier, to specify a plurality of routing ta- 
50 bles stored in the routing apparatuses, each of 
which has been generated by a unique routing pol- 
icy, and Is able to be changed on the packet switch- 
ing network. 

55 22. A structure of packet according to claim 21 , wherein 
the packet switching networt< is configured by inter- 
connecting a plurality of routing domains formed In 
a prescribed area, 
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a plurality of routing tables, each of which has 
been generated by a unique routing policy, are uti- 
lized in each of the routing domains, 

the routing apparatus is deployed at a border 
with an adjacent routing domain, at the origin or at 5 
the end of the routing domain, and 

a value of the Identifier is able to be changed 
in view of a routing policy utilized in the routing do- 
main to which the packet to be transferred. 

10 

23. A structure of packet according to claim 21 , wherein 
the identifier is inserted to allow perfomning the 
same process of changing the value of the Identifier 
for a prescribed block of the packets in accordance 
with a type of packet. 

24. A structure of packet according to claim 21 , wherein 
the value of the identifier is able to be changed in 
accordance with variation In a status of communi- 
cation by monitoring the status of the packet switch- 20 
ing network. 
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